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&m 2 0 0 2-2 1 1 0 2 1 ^~ v : 23/ 

*J4\ k (1) it, £#A, BWftLfr*Vk*>iUi, k (A) X(4k (B) t 
{4, ««S©^fc**£fcttfcfc±oTft£$;frSo +14, mod«l 

[0 0 7 2] 

*&&IM 1R il 

R1=R2 = R3= ID (x, E (x, y) ) — y| 

-tU4, y*HfWSLfc8r*-C**E (x, y) *Q&$BM+tUi. 
y £ 1 7& ? Tr § & i i: £SH"o 
[0 0 7 3] 

U= |x + y = y + x, (x + y) +z = x+ (y + z) I 
-e&&o i^fk T+J l±fln#"Cf±fc<^ Diffie^llmanHtt#»»#ltfc*5 
v^r*ii1-^> i~K<&£|v\| *fE-to BP*>. Diffie-HellmanSBg^Mli^JISKiSV* 

[0 0 7 4] 

tl'T/ IK i 1 (4, 

Kl= IA, B, k (A) +k (B) +N, k (A) , N, Ml 
K2= |A, B, k (A) + k (B) +N, k (B) , N, 

E (k (A) +k (B) +N, M) I 
K3= |A, B, C, k (A) +N, k (B) +N, k (C) , N, 

E (k (A) +k (B) +N, M) I 

[0 0 7 5] 

K1-K314, Wti±#A~C^)tl/'rK*^^o ±#A t B t ©HIT?, 
i^Mt UTN, k (A) +N, k (B) + N. ■**([:$ *Ufc * 

>?E (k (A) +k (B) +N, M) ift&kZtiZZtfrb^ #S#C<D+l^ 
•y i?K 3 Mt*tibom&W'&*tiX\ f *&o §^C«tl/7 vK 3 fcfcv^T, 
k (A) +N. k (B) +N iSUE$*LTV»aa* % ±#A t B fc ^OBf-^! 
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#12 0 0 2-2 1 1 0 2 1 ^-v! 24/ 

-fSKi^T. k (A) +N. k (B) +N tt-WmiotfMff&t LTT^&£ 
*L&o ^oT. ^S^Cfik (A) + N*rlo©«8^LTJR»*&£fctt*rt& 
*<DMJ&~ BP^k (A) fcN fca»£>£j£S*LTV>&C: fc ^riSg^^i 
E (k (A) +k (B) +N, M) CILt^«C> #S#C 
f±E (k (A) +k (B) +N, M) £loo«#£LTlR#T-££*:tfT, * 

[0 0 7 6] 

£fcAfrbBg%C1,Ztt-f2>tfig:#gL£%2>&<D&&S [1 — 3] it. 
S [1-3] = {Ml 

[0 0 7 7] 

_b|B L fcft^ W £Di f f i e-He 1 lman® Bf iW t <T> ttfcM& &>X<Vffi. K & 

O 

•±#A#tt*K«LfcSE*xMu k (A) 
.^#B#tt*naKLfeiafcy»i, k (B) 
•X (X=g*mod n) fi, k (A) + Nfc**Jfc 
•Y (Y=gymod n) it, k (B) +Nfc*tJ& 

• k (k = Y* mo d n) it, k (A) + (k (B) + N) 

• k' (k' =XY mo d n) {±> k (B) + (k (A) +N) 

tfc, k = k' nmm&frh, k (A) + (k (B) +N) =k (B) + (k 
(A) + N) Wmfrtl&o CliT% a+NIi, g amod n i&tbtiLfeL 

[0 0 7 8] 

J0ULT?SB:*Lfc, Bf P ^ &5$CfB#0^£-F, #^IU lRi| , ± 
Wy |Ki| , <2rSlK RZm&tt&t S [ 1 -3 ] *, A2JSB5 
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mm 2002-211021 25/ 

10 0 7 9] 

mmm 2 ) 

ShaniiriCi^tii^$tL/c7>^^ A • K (One-Time Pad) 

ffl v Bt-t® m e ami ■* z> k o ^ t s^w 1- * o 

[0 0 8 0] 

7^>fA ■/^KOWM^Ili, ^mSU (E (k (A) , E (k (B) 
, M) ) =E (k (B) , E (k (A) , M) ) ) Srilfci-|fr9-»a©T-e. * 
(1) ~ (4) *L& 0 

(1) £#A«\ ik (A) *^UT»«flMRM*lfrf-*Blbr#fe*tfcE 
(k (A) , M) Sr. ifBCMt^o 

(2) ±#B(i, DfcffLfcE (k (A) , M) £Hk (B) LTHf-S§-#k 
SLT#«b*L7tE (k (B) , E (k (A) , M) ) ±#Ai:Mt5. 

(3) £#AI±, JjX#L£E (k (B) , E (k (A) , M) ) £^k (A) 
iQfflLTV&iSmLX&htLtzD (k (A) , E (k (B) , E (k (A) , 
M) ) ) Sr. 3E#B«£'frr&o 

(4) 3£#Bt±, !&#LfcD (k (A) , E (k (B) , E (k (A) , M) 

) ) zmk (b) *mmLxm^&m~rz>zti<z£vx®&mwLMZw.nir2>z- 

fc**-C§&o SP*>, XftM*#*1-*L»f, D (k (B) , D (k (A) , E (k 
(B) , E (k (A) , M) ) ) ) = D (k (B) , D (k (A) . E (k (A 
) , E (k (B) , M) ) ) ) =D (k (B) , E (k (B) , M) ) =M t 

[0 0 8 1] 
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[0 0 8 2] 

■&<D%k%- S [ 1 — 3 ] r+ J J& ? XOR -T*Uf . ±ffi L^^ifeM 1 

[0 0 8 31 

#^10 IR il 
E (x, E ( y , z ) ) — E (x + y, z) 
E (id, x) — x 
i d+ i d — i d 

(x + x) + y — y 

[0 0 8 4] 

tl/7V |K i I {±, 
Kl= IA, B, k (A) , i d, M, E (k (B) , E (k (A) , M) ) I 
K2= |A, B, k (B) , i d, E (k (A) , M) , D (k (A) , E (k 

(B) , E (k (A) , M) ) ) I 

K3= |A, B, C, k (C) , i d, E (k (A) , M) , E (k (B) , E 
(k (A) , M) ) , D (k (A) , E (k (B) , E (k (A) , M) ) ) I 

"t?^> Z> o 

[0 0 8 5] 

8LL"ciB*Lfc, «*a«*0p, mmz^om&F^ m&mm ir u ^ 

k/y |Ki| , ^IU, TOf^tt^iW^S [l-*3] 
[0 0 8 6] 
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!&m 2 0 0 2-2 1 1 0 2 1 v : 27/ 

ittCio-C. 7.7- v -72 8-3 O<0&afc£oT£^©8OT* f fffc*l.ao 
[0 0 8 7] 

m_hKi3V>-C. :j*2E*«fcfc S [j—k] *«*R*'6-C****K 

{±> Xt7/2 7^I^^^^ t*>»-fr£<> S [j— k] Sr^ft^U 
- • 1-7 b >fc L-CfE&L-C, ?Wf77*2 0 H£v*TA;frLT*5< it 

[0 0 8 8] 

xy7"2 0U*v>TW#y V- • h^h^fcL-OBfcStifcS [ j— k] 
U^n-ttU;^ io^i:iWt^^^i^S [j— k] * 
A:£/U P!R^8K£oTd*L£gg-f&^#y T ;- • b ^ > >*&.J&"f 

[0 0 8 9] 

2 4<^S# ? JfOfcL&v>i§-g- > At- y -72 6-3 0 <D$m*ft fr&v>.r i; L£ 
^ 0 5 fc^i d \~W%.-$Z>Zt$>»Sm-£hZ>° i5tt^T, 77°5 0 
-5 2, 5 6 -6 1 <D#kmi*s ZMftM2<D7-T<y 7° 2 0-22, 26-31 

[0 0 9 0] 

*ry7*5 3 fcfcv»T, CPUlli, 7.T y 7*2 3 al/-->a > 

**>?is8iit, enx.Hr "o" M-a 0 

[0 0 9 1 ] 

7sx-y 7*5 4 t'fev^-r, y?al/-ya >^9«i, v 7*2 4 

vh^Ai* (n) ££j£U *r ^7*5 3 1:^^*7 b Sfifc* «7 
XMt* 1 rtf»t*ffc, Wittfl fitfUiDS-**:^ y 7°5 5 fc#frf *„ 
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#M 2 0 0 2 -2 1 1 0 2 1 V I 28/ 

[0 0 9 2] 

fcfll (ffl^tfg^nO) -Cfc**5**$l»f-f »Jcffi U0) X'&iiltX 
7-V?5 6»C»fTU (nO) X-%WtlltXTy~75 4KM&o ZUKi 

ot, ^mffc (no) WAfyy5 4<7>^a^ ; ?f^^-&^t^^. 

o) tftk&Zin&o 

[0 0 9 3] 

f>Ai* (n) WJ|Xmtt*fllBf*-f fc N Xt ^5 4<7>^£jffi£III8?fTofc 
[0 0 9 4] 

£3£9iLifc3&*, foiovr^f-f y • y^fACi L-C^H^tc, 
[0 0 9 5] 

[0 0 9 6] 
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[0 0 9 7] 

much lt, 

[0 0 9 81 

[0 0 9 9] 

[0 10 0] 
[0 10 1] 
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2 0 0 2 - 2 1 1 0 2 1 ^- v : 30/E 

[Ei4] 2o(?)t- b ^o^^&ssr^-fi&M"? $>&o 

i (cpu) 
3 ism 

5 
6 

7 >fv^7i-^aj 

8 fBSRSR 

9 v~j.l^-v3>f|5 
1 0 ft-giMtlft 
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s*-*J: 1/ 



mm 

[HI] 
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^-v: 2/ 



[EI 2] 



4 




S25 



S26 



-S20 



-S21 



-S22 



-S23 



S24 



-S28 



-S29 



-S30 



-S31 



S27 
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3/ 



[EI 3] 



A/AC : «W*y!>--*-hvh>' 

a* Bi-+ r /ac : u - ■ h ^ h ^ 



: = A; i := 0; j := 0; 
5 := pos(0; 
. T := pos(r); 

while S^0 do 

&©ftft«r»fc-*-S* p £ S 6 : Vp' € S. p p' 

»©*#«r»fci^*f*y y ^ • h ▼ h V ^i+i/AC 5: • • • (1) 

f|p = /(*i,- 

£(>U +1 /AC)= (H {/(cf i fny+j }/AC )[AA/AC)) 

i :=* + l; 

od 

»co A#Sr»fci-*S;f+y V - • b ▼ b y b 0 /ac ^rtf^-r s 

C(B 0 /AC) = ({-v {c ^de }/ Ac)[A^/AC)] 

while T^0 do 

»C^*#*»fc-t"»* g & r *»foS#i-rS : W €T. q'>:q 

K<D&w&mtcrrm3ztty v — ^-b^v> b^/ac ... (2) 

tig =/(*i. •••.*») 

£{B j+l /AC) = ({-> {d?k _ /(d|i V.., dC)}/A c)[^(^/AC)] 

j :=i + i; 

T:=r~{ 3 }; 

od 

return E|_». r /AC 
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[14] 





mm 


3r fr 




/((pi,9i).--.(pn,9n)) -» (p»«) 


V/(pi,-..,JV»)-»p€^ 




<?((Pi,Oi),(P2,02)) — > fl((Pi<7l)><te) 


Vg€G 
Vgi,92 E Q B 
V9(Pi>P2) -+pG7£ J 4 


1 (P2, ^2)) , gi), (r 2 , ^2)) 

P(pl } (P2,g2)) S^fa,^)) 


Vp(pi,P2) s(n.,r 2 ) e ^ 


Kb 


9((pi>qi)> (P2, 52)) -> p((pi , q).P2) 
5(gi>(P2,92))-> d>2,g) 


Vpi,P2 € 




p((Pi,9i),(P2,g2)) ->^((Pi,ri),(p2,r 2 )) 

^(gi,6>2,52)) -> p(n,(P2,r 2 )) 


Vp(gi,ft) -> P(ri,r 2 ) € ^0 


Kg 


$((P>tfl)»02) -^(fcifofe)) 

p(g,p)-*(p. ?) 
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S55 



S56 



ten 



— v~ 



( » T ) 



-S50 



-S51 



-S52 



-S53 



-S54 



-S58 



-S59 



-S60 



-S61 
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l/E 



mm 

Miasma i)7*T4 7- isXT&v&^w&mwK&^x. ftmvm 
i 1- v h >*^a-*-i«R« 8 , itriB^ i o^e*# 

$ 2 >j - • h v b > v ^ a. 1/- > 3 9 „ SiFilfi 

HI 
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